THE PHASE TRANSITION OF THE 
QUANTUM ISING MODEL IS SHARP 
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Abstract. An analysis is presented of the phase transition of the 
quantum Ising model with transverse field on the d-dimensional 
hypercubic lattice. It is shown that there is a unique sharp transi- 
tion. The value of the critical point is calculated rigorously in one 
dimension. The first step is to express the quantum Ising model 
in terms of a (continuous) classical Ising model in d + 1 dimen- 
sions. A so-called 'random-parity' representation is developed for 
the latter model, similar to the random-current representation for 
the classical Ising model on a discrete lattice. Certain differential 
inequalities are proved. Integration of these inequalities yields the 
sharpness of the phase transition, and also a number of other facts 
concerning the critical and near-critical behaviour of the model 
under study. 



1. Introduction 

Geometric or 'graphical' methods have been very useful in the rig- 
orous study of lattice models in classical statistical mechanics. Of 
the many examples, we mention the use of the random-cluster (or 
'fk') representation to prove the existence of non-translation-invariant 
'Dobrushin' states in the g-state Potts model [20]; the use of the re- 
lated 'loop' representation to prove conformal invariance for the two- 
dimensional Ising model [36]; the use of the random-current represen- 
tation to prove the sharpness of the phase transition in classical Ising 
models [3]. In contrast, graphical methods for quantum lattice models 
have received less attention. We shall formulate a so-called 'random- 
parity representation' for the quantum Ising model on a graph G (or, 
more precisely, for the corresponding 'continuous Ising model' on GxM, 
[7, 8]), and shall use it to prove the sharpness of the phase transition 
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for this model in a general number of dimensions. The random-parity 
representation is a cousin of the random-current representation in [1,3]. 

Let L = {V, E) be a finite graph. The Hamiltonian of the quantum 
Ising model with transverse field on L is the matrix (or 'operator') 

(1.1) ^ = -|A 5: a^M'^-Sj2^i'\ 

e=uvEE v£V 

acting on the Hilbert space n = (8)^gyC2. Here, the Pauh spm-5 
matrices are given as 

The constants A, 5 > in (1.1) are the spin-coupling and transverse- 
field intensities, respectively. The basic operator of the quantum Ising 
model is e"^^ where /3 > 0. The model was introduced in [32], and 
has been widely studied since. See, for example, the references in [27]. 

It is standard (sec [7, 8] for example) that the quantum Ising model 
on L possesses a type of 'path integral representation', which expresses 
it as a type of classical Ising model (or equivalently as a continuum 
random-cluster model with g = 2) on the continuous space V x [0,/3]. 
This representation permits the use of geometrical methods in studying 
the behaviour of the original quantum model. In particular, it is a 
useful way of establishing the existence of the infinite-volume limits 
as /3 — > 00 and \V\ — > 00, and of relating the phase transition of the 
quantum model to that of the continuous classical model. 

The main technique of this article is a type of random-current repre- 
sentation, called the 'random-parity' representation, for the Ising model 
on y X M. This enables a detailed analysis of the phase transition of 
the latter model, and hence of the related quantum model. Further 
details and references will be provided in the next section. 

The quantum model is said to be in the 'ground state' when the limit 
/3 ^ 00 is taken. The value of P appears in the superscript of quantities 
that follow; when the superscript is 00, this is to be interpreted as the 
relevant ground-state quantity. 

Our main choice for L is a box in the rf- dimensional cubic lattice 
where d> 1, with a periodic boundary condition, and we shall pass to 
the infinite- volume limit as L | Z'^. (Similar results hold for other lat- 
tices, and for summable translation-invariant interactions.) The model 
is over-parametrized. We shall normally assume S = 1, and write 
p = X/S, while noting that the same analysis holds for S e (0, 00). As 
remarked above, one may study the quantum phase transition via that 
of the Ising model on the continuum Z'' x [0, P] and, in the latter case. 



PHASE TRANSITION OF THE QUANTUM ISING MODEL 



3 



one may introduce the notions of magnetization M = M''^{p,'-f) and 
(magnetic) susceptibility x — X^{P-il)-i where 7 denotes external field. 
The critical point — given by 

(1.3) :=inf{p:M^(p)>0}, 
where 

(1.4) Mf(p):=limM^(p,7), 

is the magnetization in the limiting state (•)^ as 7 J, 0. It may be 
proved by standard methods that: 

ifrf>2: < < 00 for /3 e (0,cx)l, 

(1.5) 

if d = 1 : p^ = 00 for /? e (0, 00), < p~ < 00. 

When /9 < 00, the magnetization, susceptibility, and critical values 
depend also on the parameter A, but we suppress this for brevity of 
notation. 

Complete statements of our main results are deferred until Sections 
6 and 7. Here are two examples of what can be proved. 

Theorem 1.1. Let u,v eZ'^ where d>l, and s, i e R. For /3 e (0, 00]: 

(i) if < p < p^, the two-point correlation function {cr(^u,s)C{v,t)) + 
of the Ising model on Z'^ x R decays exponentially to as |w — 

v\ + \s — t\ ^ 00, 

(ii) if p>pf, > Mf (p)2 > 0. 

Theorem 1.2. Let f3 G (0, 00]. In the notation of Theorem 1.1, there 
exists c = c{d) > such that 

MUp) > c{p - p^,)'/' for p>p^ 

These and other facts will be stated and proved in Section 6. Their 
implications for the infinite- vohimc quantum model will be elaborated 
in the next section, see in particular (2.12)-(2.14). Roughly speaking, 
they imply that the two-point function of the quantum model decays 
exponentially when p < p^, and is uniformly bounded below by c(p— p^) 
when p > p^. 

The approach used here is to prove a family of differential inequalities 
for the magnetization M^{p, 7). This parallels the methods established 
in [2, 3] for the analysis of the phase transitions in percolation and 
Ising models on discrete lattices, and indeed our arguments are closely 
related to those of [3]. Whereas new problems arise in the current 
context and require treatment, certain aspects of the analysis presented 
here are simpler than the corresponding steps of [3]. The application 
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to the quantum model imposes a periodic boundary condition in the 
(5 direction; the same conclusions are valid for the space-time Ising 
model with a free boundary condition. 

The critical value depends of course on the number of dimensions. 
We shall use planar duality to show that = 2 when = 1, and in 
addition that the transition is of second order in that M^(2) = 0. See 
Theorem 7.1. The one-dimensional critical point has been calculated by 
other means in the quantum case, but we believe that the current proof 
is valuable. Two applications to the work of [11, 27] are summarized 
in Section 7. 

Here is a brief outline of the contents of this article. Formal defini- 
tions are presented in Section 2. The random-parity representation of 
the quantum Ising model is described in Section 3. This representation 
may at first sight seem quite different from the random- current repre- 
sentation of the classical Ising model on a discrete lattice. It requires 
more work to set up than does its discrete cousin, but once in place 
it works in a very similar, and sometimes simpler, manner. Wc then 
state and prove, in Section 4.1, the fundamental 'switching lemma'. 
In Section 4.2 are presented a number of important consequences of 
the switching lemma, including GHS and Simon-Lieb inequalities, as 
well as other useful inequalities and identities. In Section 5, we prove 
the somewhat more involved differential inequality of the forthcoming 
Theorem 2.2, which is similar to the main inequality of [3]. Our main 
results follow from Theorem 2.2 in conjunction with the results of Sec- 
tion 4.2. Finally, in Sections 6 and 7, we give rigorous formulations 
and proofs of our main results. 

We mention that the continuous Ising model possesses a represen- 
tation of random-cluster-type; see, for example, [7, 25, 27]. This is 
convenient for proving various facts including the existence of infinite- 
volume limits. Only occasional use is made of the random-cluster rep- 
resentation here, and full details are omitted. See Remark 6.1. 

Remark 1.3. There is a very substantial overlap between the results 
reported here and those of the independent and contemporaneous ar- 
ticle [17]. The basic differential inequalities of Theorems 2.2 and 4.10 
appear in both articles. The proofs are in essence the same despite 
some differences of presentation. We are grateful to the authors of [17] 
for explaining the relationship between the random-parity representa- 
tion of Section 3 and the random- current representation of [28, Sect. 
2.2]. As pointed out in [17], the appendix of [16] contains a type of 
switching argument for the mean-field model. A principal difference 
between that argument and those of [17, 28] and the current work is 
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that it uses the classical switching lemma developed in [1], applied to 
a discretized version of the mean-field system. 

2. Classical and quantum Ising models 

Let L = {V, E) be a finite, connected graph, which (for simplicity 
only) we assume to have neither loops nor multiple edges. An edge of 
L with endpoints u, v is denoted by uv. We write u v ii uv & E. 

2.1. Quantum Ising model with transverse field. As basis for 
each copy of in the Hilbert space H = (^^.^y C^, we take the vec- 
tors 1+^) = (o) aiid = ( i)- Let D be the set of 21^' basis vectors 
of H of the form \a) — ^y^y There is a natural one-one cor- 
respondence between D and the space E = {—1,+!}^, and we shall 
speak of Ti as being generated by E. The trace of the Hermitian matrix 
A is defined as 

tr(^) = J2i^\A\a). 
o-es 

Here, (ipl is the adjoint, or complex transpose, of the vector lip). 

The Hamiltonian of the quantum Ising model with transverse field is 
given in (1.1). Let (3 > he a. fixed real number (known as the 'inverse 
temperature'), and define the positive temperature states 

(2.1) i^lAQ) = z^^^^^"^""^)' 

where Zl[(5) — tr{e~^^) and Q is a suitable matrix. The ground state 
is defined as the limit i^l of z/^^ as /9 — oo. If (L„ : n > 1) is an 
increasing sequence of graphs tending to an infinite graph L, then we 
may also make use of the infinite-volume limits 

UL,f3 = hm i^L = hm i/^^. 

n— >oo n— +0O 

The existence of such limits is discussed in [7] . 

2.2. Space-time Ising model. A number of authors have developed 
and utilized the following 'path integral representation' of the quantum 
Ising model, see for example [7, 8, 15, 16, 27, 33] and the recent surveys 
to be found in [24, 28]. Let § = S/j be the circle of circumference (3, 
which we think of as the interval [0, /3] with its two endpoints identified. 
Let A, 5, 7 be non-negative constants, and let nx, /ig, A*7 be the probabil- 
ity measures associated with independent Poisson processes on E x S, 
V xS>, and x S with respective intensities A, 6, 7. Elements sampled 
from these measures will typically be denoted by B, D, G, and their 
members will be called bridges, deaths and ghost-bonds respectively. 
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Remctrk 2.1. For simplicity of notation in this article, we shall fre- 
quently overlook events with zero probability. 

Thus, for example, we shall assume without more ado that the S 
coordinates of the points oi B U D (J G are distinct. Furthermore, 
we shall take as sample space for B (respectively, D, G) the set B 
(respectively, JF) of finite subsets of E x E> (respectively, x S). 

For D E J-', write V{D) for the collection of maximal intervals of 
(y X §) \ D, and let S(D) = {-1, Each a e S(D) should be 

viewed as a spin-configuration on (y x §) \ D using local spins ±1: for 
X = {v, t) G (K X S) \ D, write = (7(^^.1) for the local state of x under 
a, that is, the ci- value of the interval in V{D) containing x. Note that 
(Ja; is undefined for x ^ D, but, since D is almost surely finite, this is 
no bar to the following definition. 

The space-time Ising measure on the domain 

A L X § = (y X §, X §) 
is defined to be the probability measure on the space 

E = U E(D), 

with partition function 

(2.2) / diis{D) y2 explx aede + -f a^dx 

Jr ae'E{D) ^ JexS JvxS 

where CTg = C(M,t)cr(„^t) if e = {uv,t). The two integrals in (2.2) are to 
be interpreted, respectively, as 

/ cr(u,t)<^(v,t)dt, ^2 / <^{v,t)dt. 

Note that the use of the circle S amounts to a periodic boundary con- 
dition in the (3 direction. We shall generally suppress reference to /3 in 
the following. 

Here is a word of motivation for (2.2); see also [12, 27]. Let D E J-', 
and think of V{D) as the set of vertices of a graph with edges given as 
follows. We augment V{D) with an auxiliary vertex, called the ghost- 
vertex and denoted F, to which we assign spin err = 1. An edge is placed 
between F and each v G V{D). For u,v E V{D), with u = u x Ii and 
V = V X I2 say, we place an edge between u and v if and only if: (i) uv 
is an edge of L, and (ii) Ji n/2 7^ 0. Under the measure with partition 
function (2.2), and conditional on D, a spin-configuration a G S(£)) 
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on this graph receives an Ising weight 

(2.3) exp <! ^ JuvCTuCTv + ^ h^a^ > , 

\ uv V ) 

where a.^ denotes the common value of a along v, and with Juv — 
A I /i ("1/2! and = 'y\v\. Here, \J\ denotes the Lebesgue measure of the 
interval J. This observation will be pursued further in Section 3.2. 

We will use angle brackets (•) for the expectation operator under the 
measure given by (2.2). Thus, for example, 
(2.4) 

{(^a) = ^ / dlJ's{D) y2 (7a exp <^ A / aede + ^ (Txdx> , 

^ J aeT.{D) ^ JexS JvxS ) 

where A C T/ x S is a finite set, and 

(2.5) aA=Y[ay 

yeA 

Let be a given point of F x S. We will be particularly concerned 
with the magnetization and susceptibility of the space-time Ising model 
on A = L X §, given respectively by 

(2.6) M = Ma(A,5,7) :=((7o), 

dM f 

(2.7) X = Xa(A, S, 7) := = J^{ao; a^) dx, 

where the truncated two-point function ((To; ax) is given by 

(2.8) {a a; (Tb) := (ctaO-b) - {(^A){crB)- 

We will derive a number of differential inequalities for M and 
of which the following is the principal one. In writing L = [—n,n]'^, 
we mean that L is the box [—n,nY of Z'' with 'periodic boundary 
conditions', which is to say that two vertices u, v are joined by an edge 
whenever there exists i G {l,2,...,d} such that: u and v differ by 
exactly 2n in the ith coordinate, and the other coordinates are equal. 
(Our results are in fact valid in greater generality, see the statement 
before Assumption 4.9.) Subject to this boundary condition, M and x 
do not depend on the choice of origin 0. 

Theorem 2.2. Let d > 1 and let L = [-n,n]'^. Then 

(2.9) M < 7x + + 2AM2^ - 2dM'^. 
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A similar inequality was derived in [3] for the classical Ising model, 
and our method of proof is closely related to that used there. Other 
such inequalities have been proved for percolation in [2] (see also [22]), 
and for the contact model in [6, 10]. As observed in [2, 3], the powers of 
M on the right side of (2.9) determine the bounds of Theorems l.l(ii) 
and 1.2 on the critical exponents. The cornerstone of our proof is a 
random-parity representation of the space-time Ising model. 

In the ground-state limit as /3, n — oo and 7 > 0, the two quantities 
M, X have well-defined limits denoted M^o and Xoo- By a re-scaling 
argument, depends on the parameters through the ratios \/5, 7/^. 
Thus we may take as 'order parameter' the function 

M(p,7) :=M^(p,l,7). 

More generally, let M^(p,7) = M^(p, 1,7) where = \im.n-^^Mf^, 
and define the critical value by (1.3). 

The analysis of the differential inequalities, following [2, 3], reveals 
a number of facts about the behaviour of the model. In particular, 
we will show the exponential decay of the correlations (o-o<7x)+ when 
p < p(? and 7 = 0, as asserted in Theorem 1.1, and in addition certain 
bounds on two critical exponents of the model. See Section 6 for further 
details. 

We shall on occasion write A*(/) for the expectation of a random 
variable / under the probability measure p. The indicator function of 
an event H is written either 1h or l{i^}. The complement of H is 
written H^. 



2.3. Classical/quantum relationship. The space-time Ising model 
is closely related to the quantum Ising model, one manifestation of this 
being the following. As indicated at the start of this section, a classical 
spin configuration a e E = {— 1,-|-1}^ may be identified with the basis 
vector = ®^^v '^^^ state v^^p of (2.1) gives rise thereby 

to a probability measure on E by 

ia\e-^"\(T) 

(2-10) /^(^) = \,^^-pHy ^ e E. 

When 7 = 0, it turns out that // is the law of the vector (o"(„^o) v &V) 
under the space-time Ising measure of (2.2) (see [7] and the references 
therein). It therefore makes sense to study the phase diagram of the 
quantum Ising model via its representation in the space-time Ising 
model. Note, however, that in our analysis it is crucial to work with 
7 > 0, and to take the hmit 7 i later. The role played in the 
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classical model by the external field will in our analysis be played by 
the 'ghost-field' 7 rather than the 'physical' transverse field S. 

We draw from [7, 8] in the following summary of the relationship 
between the phase transitions of the quantum and space-time Ising 
models. Let u,v E V, and 

tI{u,v) := tr {iyLAQu,v)): Qu,v = (r^u ^^^^^- 
It is the case that 

(2.11) r',{u,v)^{aA)i 

where A = 0), {v, 0)}, and the role of j3 is emphasized in the super- 
script. Let r]^ denote the limit of as i3 00. For f3 G (0, cxo], let r'^ 
be the limit of as L | Z'^. (The existence of this limit may depend 
on the choice of boundary condition on L, and we return to this at the 
end of Section 6.) By Theorem 1.1, 

(2.12) r^(«,v) < c'e-"l"-^l, 

where c', c depend on p, and c > for p < and P G (0, 00]. Here, 

— i)] denotes the distance from uto v. The situation when p — 
is more obscure, but one has that 

(2.13) limsupT^(ii,'t;) < M^(p), 

\v\-^oo 

so that T^{u,v) as \v\ 00, whenever M^{p) = 0. It is proved at 
Theorem 7.1 that p^ = 2 and M^(2) = when d = 1. 

By the FKG inequality, and the uniqueness of infinite clusters in the 
continuum random-cluster model (see [7, 25], for example), 

(2.14) T^{u,v)> M'lip-y > 0, 

when p > p^ and (3 G (0, 00], where f{x—) := limyix f{y)- The proof 
is discussed at the end of Section 6. 

The quantum mean-field, or Curie-Weiss, model has been studied 
using large-deviation techniques in [16], see also [25]. A random-current 
representation of the quantum Ising model may be found in [28], and, 
as explained in Remark 1.3 and [17], this is intimately related to that 
discussed and exploited in the next section. 

3. The random-parity representation 

The Ising model on a discrete graph L is a 'site model', in the sense 
that configurations comprise spins assigned to the vertices (or 'sites') of 
L. The classical random-current representation maps this into a bond- 
model, in which the sites no longer carry random values, but instead 



10 



J. E. BJORNBERG AND G. R. GRIMMETT 



the edges e (or 'bonds') of the graph are replaced by a random number 
A^e of parallel edges. The bond e is called even (respectively, odd) if 
Ne is even (respectively, odd). The odd bonds may be arranged into 
paths and cycles. One cannot proceed in the same way in the above 
space-time Ising model. 

There are two possible alternative approaches. The first uses the fact 
that, conditional on the set D of deaths, A may be viewed as a discrete 
structure with finitely many components, to which the random- current 
representation of [1] may be applied; this is explained in detail around 
(3.16) below. Another approach is to forget about 'bonds', and instead 
to concentrate on the parity configuration associated with a current- 
configuration, as follows. The relationship with the random-current 
representation of [28] is discussed in Remark 1.3. 

The circle § may be viewed as a continuous limit of a ring of equally 
spaced points. If we apply the random-current representation to the 
discretizcd system, but only record whether a bond is even or odd, the 
representation has a well-defined limit as a partition of S into even and 
odd sub-intervals. In the limiting picture, even and odd intervals carry 
different weights, and it is the properties of these weights that render 
the representation useful. This is the essence of the main result in this 
section, Theorem 3.1. We will prove this result without recourse to 
discretization. 

3.1. Colourings. We first generalize the set-up of Section 2. For v e 
V, let C § be a finite union of (maximal) disjoint intervals, say 
Kv = U£r^ li- No assumpt ion is made at this stage on whether the 
are open, closed, or half-open. For e = uv E E, let K^. = n K^. 
With the given, we define 

(3.1) K:=[jvxK,, F:=[jexK,, 

(3.2) A:=(X,F), 

where these sets are considered as unions of real intervals. We shall 
soon introduce an auxiliary 'ghost- vertex', denoted F, and shall write 

(3.3) K^:^K\J{T}. 

In Section 2, we treated only the case when each Ky comprises the single 
interval § := [0, We continue to use the notation B (respectively, 
JF) for the set of finite subsets of F (respectively, K). The closure of a 
Borel subset J of Z x M is written J. 

Much of the following analysis is valid with the constants A, 5, 7 
replaced by (possibly non-constant) functions. Specifically, let A : £■ x 
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S^M+j^iVxS— »-R+, and 7 : V x S ^ IR+ be bounded, measurable 
functions, where R+ = [0, 00). We retain the notation A, 5, 7 for 
the restrictions of these functions to A, given in (3.2), and let fix, /ig, 
fi^ be the probability measures associated with independent Poisson 
processes with respective intensities A, 6, 7 on the respective subsets 
of A. For D & the set {v x Ky) \ is a union of maximal death-free 
intervals v x J^, where k = 1,2, ... ,n and n = n{v,D) is the number 
of such intervals. With V{D) the collection of all such intervals, and 
E(L') = {— 1, as before, we may define the space-time Ising 
measure on the A of (3.2) as that with partition function 

(3.4) Z'j^ = / djjis{D) exp < / A(e)(Te (ie + ■y{x)axdx> . 



As in (2.4), we write {(Ja)ki abbreviated to {a a) when the context is 
obvious, for the mean of a a under this measure. 

It is essential for our method that we work on general domains of 
the form given in (3.2). The reason for this is that, in the geometrical 
analysis of currents, we shall at times remove from K a random subset 
called the 'backbone', and the ensuing domain has the form of (3.2). 
This generalization also allows us to work with a 'free' rather than 
a 'vertically periodic' boundary condition. That is, by setting — 
[0,/3) for all V e y, rather than K„ — [0,/3], we effectively remove the 
restriction that the 'top' and 'bottom' of each v x § have the same spin. 

Whenever we wish to emphasize the roles of particular K, A, 5, 7, 
we include them as subscripts. For example, we may write {(Ta)k or 
{o'A)K,'y or Z'^, and so on. 

We now define two additional random processes associated with the 
space-time Ising measure on A. The first is a random colouring of K, 
and the second is a random (finite) weighted graph. These two objects 
will be the main components of the random-parity representation. 

Let K be the closure of K. A set of sources is a finite set A C K such 
that: each a & A is the endpoint of at most one maximal sub-interval 
I"^ of K. (This last condition is for simplicity later.) Let B E B and 
G e J^. Let S = AUGU V{B), where V{B) is the set of endpoints of 
bridges of B, and call members of -S" switching points. As in Remark 
2.1, we shall assume that A, G and V{B) are disjoint. 

We shall define a colouring ip^ = ip'^i^B, G) oi K\S using the two 
colours (or labels) 'even' and 'odd'. This colouring is constrained to be 
'valid', where a valid colouring is defined to be a mapping ip : K\S ^ 
{even, odd} such that: 
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(i) the label is constant between two neighbouring switching points, 
that is, ■0 is constant on any sub-interval of K containing no 
members of S, 

(ii) the label always switches at each switching point, which is to 
say that, for (ti, t) £ ip{u,t—) ^ ip{u,t+), whenever these 
two values are defined, 

(iii) for any pair v, k such that ^ S, in the limit as we move along 
V X 11 towards an endpoint a of f x the colour converges to 
'even' if a ^ A, and to 'odd' ii a E A. 

If there exists v E V and 1 < A; < m(f ) such that v x contains 
an odd number of switching points, then conditions (i)-(iii) cannot be 
satisfied; in this case we set the colouring to a default value denoted 
#■ 

Suppose that (i)-(iii) can be satisfied, and let 

W = W{K) ■={veV :K^ = §}. 

liW — (in which case we speak of a 'free' boundary condition) , then 
there exists a unique valid colouring, denoted ijj^. If r = \W\ > 1, 
there are exactly 2'' valid colourings, one for each of the two possible 
colours assignable to the sites (w, 0), w e W; in this case we let be 
chosen uniformly at random from this set, independently of all other 
choices. (If (w, 0) e S, we work instead with the colour of {w, e) in the 
limit as e I 0.) 

Let Mb^g be the probability measure (or expectation when appro- 
priate) governing the randomization in the definition of ip^: AIb,g is 
the uniform (product) measure on the set of valid colourings, and it is 
a point mass if and only if = 0. See Figure 1. 

Fix the set A of sources. For (almost every) pair B, G, one may 
construct as above a (possibly random) colouring tp"^. Conversely, it 
is easily seen that the pair B, G may (almost surely) be reconstructed 
from knowledge of the colouring For given A, we may thus speak 
of a configuration as being either a pair B, G, or a colouring ip^. While 
ip"^{B, G) is a colouring oi K\S only, we shall sometimes refer to it as 
a colouring of K. 

The next step is to assign weights d'4> to colourings V'- The 'failed' 
colouring ^ is assigned weight d^P = 0. For every valid colouring ip, 
let ev(^) (respectively, odd{ip)) denote the subset of K that is labelled 
even (respectively, odd), and let 



(3.5) dip := ex.p{25{ev{ip))}, 
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Figure 1. Three examples of colourings for given B e 
B,G & T. Points in G are written g. Thick hne segments 
are 'odd' and thin segments 'even'. In this illustration 
we have taken K„ = § for all v. Left and middle: two of 
the eight possible colourings when the sources are a, c. 
Right: one of the possible colourings when the sources 
are a, b, c. 



where 

S{U) [ S{x) dx, U CVxK 
Ju 

Up to a multiplicative constant depending on S{K) only, dip equals the 
square of the probabihty that the odd part of ip is death-free. 

3.2. Random-parity representation. The expectation E[dip^) is 
taken over the sets 5, G, and over the randomization that takes place 
when W ^ 0, that is, E denotes expectation with respect to the mea- 
sure dfi\{B)dfi^{G)dMB,G- The notation has been chosen to harmonize 
with that used in [3] in the discrete case: the expectation E^dip^) will 
play the role of the probability P{dn = A) of [3]. The main result of 
this section now follows. 

Theorem 3.1 (Random-parity representation). For any finite set A C 
K of sources, 

E((9^^) 



(3.6) (aA) 



E{dip' 



We introduce a second random object in advance of proving this. 
Let D e JF, the set of finite subsets of K, and recall that K \ D is a 
disjoint union of intervals of the form v x J^. For each e — uv e E, 
and each 1 < k < n{u) and 1 < / < n{v), let 



(3.7) 
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Figure 2. Left: The partition E{D). We have: = 
§ for i> e V, the hnes v x Ky are drawn as sohd, the 
hnes e X Ke as dashed, and elements of D arc marked 
as crosses. The cndpoints of the e x J^^ arc the points 
where the dotted hnes meet the dashed hnes. Right: The 
graph G{D). In this illustration, the dotted hnes are the 
V X Ky, and the solid hnes are the edges of G{D). 



and 
(3.8) 

E{D) = {ex Jly.ee E, l<k< n{u), 1<1< n{v), J^i ^ 0}. 

Up to a finite set of points, E[D) forms a partition of the set F induced 
by the 'deaths' in D. 
The pair 

(3.9) G{D):={y{D),E{D)) 

may be viewed as a graph, illustrated in Figure 2. We will use the 
symbols v and e for typical elements of V{D) and E{D), respectively. 
There are natural weights on the edges and vertices of G{D): for e = 
e X e E{D) andv^vx e V{D), let 

(3.10) Je:= / X{e,t)dt, hy := / j{v,t)dt. 



Thus the weight of a vertex or edge is its measure, calculated according 
to A or 7, respectively. By (3.10), 

(3.11) ^ Je-+ ^ X{e)de+ / -f{x)dx, DeT. 

e&E{D) v(iV(D) ''^ 

Proof of Theorem 3.1. With A = {K,F) as in (3.2), we consider the 
partition function Z' = given in (3.4). For each v G V{D), 
e G E{D), the spins cr^ and Ue are constant for x e v and e e e, 
respectively. Denoting their common values by and erg respectively. 



PHASE TRANSITION OF THE QUANTUM ISING MODEL 



15 



the summation in (3.4) equals 




(3.12) y ^ exp ^ y ^ '^e I X{e) de + ay j 'y{x)dx 

v&V{D) 

= ^ exp < ^ JeCTg + ^ h 
o-6S(D) [eeE(D) veV{D) 

The right side of (3.12) is the partition function of the discrete Ising 
model on the graph G{D), with pair couplings Jg and external fields 
hy. We shall apply the random-current expansion of [3] to this model. 
For convenience of exposition, we introduce the extended graph 

(3.13) G{D)^{V{D),E{D)) 

:= {V(D) U {r}, E{D) U {^;r : ^; e V(D)}) 

where F is the ghost-site of (3.3). We call members of E(D) lattice- 
bonds, and those of E{D) \ E{D) ghost-bonds. Let ^{D) be the ran- 
dom multigraph with vertex set V{D) and with each edge of E{D) 
replaced by a random number of parallel edges, these numbers being 
independent and having the Poisson distribution, with parameter Jg 
for lattice-bonds e, and parameter hy for ghost-bonds vF. 

Let {9\1'(D) = A} denote the event that, for each v G V{D), the 
total degree of v in ^(-D) plus the number of elements of A inside 
the closure of v (when regarded as an interval) is even. (There is 
/X5-probabihty that A f] D ^ 0, and thus we may overlook this 
possibility.) Applying the discrete random- current expansion, and in 
particular [23, eqn (9.24)], we obtain by (3.11) that 
(3.14) 

J] exp I Yl J-e^-^+ E h,aA=c2\''^^^\Pn{d^{D)^2i), 

aei:{D) [eeB(£)) v&V{D) j 

where Pd is the law of the edge-counts, and 

(3.15) c — expi^Jx{e)de-\- J ■y{x)dx^. 

By the same argument applied to the numerator in (2.4) (adapted 
to the measure on A, see the remark after (3.4)), 

E(2l^(^)ll{9^(D) = A}) 

(3.16) {aA} - E{2\yim{d<i/{D) = 0}y 
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where the expectation is with respect to /is x Po. The claim of the 
theorem will follow by an appropriate manipulation of (3.16). 

Here is another way to sample ^(-D) which allows us to couple it with 
the random colouring i/j"^. Let B E B and D,G G J-". The number of 
points of G lying in the interval v = v x JJ! has the Poisson distribution 
with parameter hy, and similarly the number of elements of B lying in 
e = e X J^i e E{D) has the Poisson distribution with parameter Jg. 
Thus, for given D, the multigraph '^[B,G^D), obtained by replacing 
an edge of E{D) by parallel edges equal in number to the corresponding 
number of points from B or G, respectively, has the same law as ^'(-D). 
Using the same sets B, G we may form the random colouring 

The numerator of (3.16) satisfies 

(3.17) 

E{2\^^^^h{d-^{D) = A}) 

= JJdfi^{B)dfi^{G) J dfis{D)2\^^''H{d^{B,G,D)^A} 

= /X5(2l^(^)l) J J di^x{B)di^^{G)il{d<i/{B,G,D) = A), 

where /I is the probability measure on T satisfying 

dji 
d/is 



(3.18) ^(25)oc2l^(^)i. 



Therefore, by (3.16), 
(3.19) (a^) 



P{d^!{B,G,D) = A) 



P((9^(5,G',D) = 0) 
where P denotes the probability under /ix x /i-y x Ji. We claim that 

(3.20) Jiid^iB, G, D) ^ A) ^ sMs^d^^iB, G)), 

for all B, G, where s is a constant, and the expectation Mb,g is over the 
uniform measure on the set of valid colourings. Claim (3.6) follows from 
this, and the remainder of the proof is to show (3.20). The constants 
s, Sj are permitted in the following to depend only on A and 6. 
Here is a special case. For B e B, G e J^, 

(3.21) il{d-^{B,G,D) = A) = 

if and only if some interval contains an odd number of switching 
points, if and only if ij^{B, G) = # and dip^{B, G) = 0. Thus (3.20) 
holds in this case. 
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Another special case arises when Ky = [0,/3) for all v E V, that 
is, the 'free boundary' case. Assume that each contains an even 
number of switching points. As remarked earlier, there is a unique 
valid colouring ip^ = tp"^{B, G). Moreover, = \D\ + \V\, whence 

from standard properties of Poisson processes, ]1 = 1125- It may be seen 
after some thought (possibly with the aid of a diagram) that, for given 
S, G, the events {d<^!{B,G,D) = A] and {D n odd(V'^) = 0} differ 
by an event of //25-probability 0. Therefore, 

(3.22) At(9*(S, G, D)^A)^ ii2s(D n odd(V'^) = 0) 

= exp{-2(5(odd(V'^))} 

= si exp{25(ev(V'^))} = sidx/j^, 

with si = e^'^^^^K In this special case, (3.20) holds. 

For the general case, we first note some properties of Jl. By the above, 
we may assume that B, G are such that Jl{d^{B,G,D) = A) > 0, 
which is to say that each contains an even number of switching 
points. Let W = {v e V : Ky = E>} and, for v e V, let Dy = 
Dn{vx Ky) and d{v) = \Dy\. By (3.18), 

— {D)(x 2l^(^)l = Yl 2^^'^^"') Yl 2"'('')+'^('') 

wew vev\w 

where a\/ b = max{a, b}, and we recall the number m(t') of intervals 
that constitute Ky. Therefore, 

(3.23) -^(L*) oc n 2iW-)=°>. 

Three facts follow. 

(a) The sets Dy, v G V are independent under Jl. 

(b) For V eV \ W, the law of Dy under Jl is H25- 

(c) For w E W, the law /x^ of Dy^ is that of 1123 skewed by the 
Radon-Nikodym factor 2^{'^("')=°}, which is to say that 

(3.24) fiy,{Dy, eH) = — \2fi2s{Dy, e H, d{w) = 0) 

+ l^25{Dyj e H, d{w) > 1)], 

for appropriate sets H, where 

Oiw = H2s{d{w) = 0) + 1. 
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Recall the set S = AU G U V{B) of switching points. By (a) above, 

(3.25) Jl{d-^{B, G, D) = A)= Jii^v, k: |S n | is even) 

= Jii^k : \Sr\ll\ is even). 

We claim that 
(3.26) 

Ji{\/k : \Sr\ll\ is even) = S2(^^)MB,G(exp{25(ev(V'^) n (v x K^))]^, 

where Mb,g is as before. Recall that Mb,g is a product measure. Once 

(3.26) is proved, (3.20) follows by (3.5) and (3.25). 

For V G V \ W , the restriction of ip^ to v x Ky is determined given 
B and G, whence by (b) above, and the remark prior to (3.22), 

(3.27) /I(VA; : |5 n | is even) = H26{^k : |5 n Jf | is even) 

= exp{-2(5(odd(V'^) n (v x K^))]. 

Equation (3.26) follows with S2{v) — exp{— 2(5(^; x Ky)}. 
For w e VT, by (3.24), 

]l{\/k : |5n Jf I is even) 



a 

1 r 



2fi2s{Dy, = 0) + //25(i^«; 7^ 0, VA; : |^ n is even) 
/^25(i^«, = 0) + /i25(VA; : \SnJf\ is even) 



Let ijj — "0 (-B, G) be a valid colouring with iIj{w, 0) = even. (If (w, 0) e 
^, we take ip{w, 0+) = even.) The colouring ■0, obtained from by 
flipping all colours on w x Kyj, is valid also. Taking into account the 
periodic boundary condition, 

fjL25{yk : |5n Jfl is even) 

= l^25{{Dy, n odd(V') = 0} U {Dy, n ev(V') = 0}) 

= li2s{Dy, n odd(V') = 0) + A*25(^«; n ev(V') = 0) - At25(^«, = 0), 

whence 

(3.28) ay,]l{yk : \S nlf\ is even) 

= li2s(Dy, n odd(V') = 0) + i^2s(Dy, n ev(V') = 0) 

= 2MB,Gfexp{-25(odd(^^) niwx Ky,))}), 



since odd{ip'^) = odd{ijj) with Ms^c-probability |, and equals ev('?/') 
otherwise. This proves (3.26) with S2{w) = 2exp{— 25(w x Kyj)}/ayj. 

□ 
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By keeping track of the constants in the above proof, we arrive at 
the following statement, which will be useful later. 

Lemma 3.2. The partition function Z' = Z'j^ of (3.4) satisfies 

where = X^^gy m{v) is the total number of intervals comprising K. 

3.3. The backbone. The concept of the backbone is key to the anal- 
ysis of [3], and its definition there has a certain complexity. The cor- 
responding definition is easier in the current setting, because of the 
fact that bridges, deaths, and sources have (almost surely) no common 
point. 

We construct a total order on K by: first ordering the vertices of L, 
and then using the natural order on [0,/3). Let A Q K he a. finite set 
of sources, and let B e B, G e T. Let be a vahd colouring. We 
will define a sequence of directed odd paths called the backbone and 
denoted ^ = Suppose A = (ai, 02, . . . , a„) in the above ordering. 

Starting at a\. follow the odd interval (in ■?/') until you reach an element 
of S* = A U G U y[B). If the first such point thus encountered is the 
endpoint of a bridge, cross it, and continue along the odd interval; 
continue likewise until we first reach a point ti G AuG, at which point 
we stop. Note, by the validity of V^, that 7^ ti. The odd path thus 
traversed is denoted C}\ we take Cj^ to be closed (when viewed as a subset 
of Z*^ X E). Repeat the same procedure with A replaced by ^4 \ {oi, ti}, 
and iterate until no sources remain. The resulting (unordered) set of 
paths ^ = [C^ ^ . . . ^ C^^ is called the backbone of ip. The backbone will 
also be denoted at times as ^ = o • • • o We define ^(#) = 0. 
Note that, apart from the backbone, the remaining odd segments of 
■0 form disjoint self-avoiding cycles (or 'eddies'). Unlike the discrete 
setting of [3], there is a (a.s.) unique way of specifying the backbone 
from knowledge of A, B, G and the valid colouring if). See Figure 3. 

The backbone contains all the sources A as endpoints, and the con- 
figuration outside ^ may be any sourceless configuration. Moreover, 
since { is entirely odd, it does not contribute to the weight 9-0 in (3.5). 
It follows, using properties of Poisson processes, that the conditional 
expectation E{dip^ \ ^) equals the expected weight of any sourceless 
colouring of i^T \ ^, which is to say that, with := Hi'^)-, 

(3.29) E(9^^ I = EK\ddi''') =■ Zk\^. 

Cf. (3.4) and (3.6), and recall Remark 2.1. We abbreviate Zk to Z, and 
recall from Lemma 3.2 that the Zr differ from the partition functions 
Z'j^ by certain multiplicative constants. 
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Figure 3. A valid colouring configuration ip with 
sources A = {a,b,c,d}, and its backbone ^ = ° C^- 
Note that, in this illustration, bridges protruding from 
the sides 'wrap around', and that there are no ghost- 
bonds. 



Let S be the set of all possible backbones as A, B, and G vary, 
regarded as sequences of directed paths in K; these paths may, if re- 
quired, be ordered by their starting points. For a source-set A <Z K 
and a backbone z/ G S, we write A ~ z/ if there exists B & B and G & J- 
such that MB^ai^i'ip^) = i') > 0- We define the weight w"^{i') by 



(3.30) 



w 



w 



K 







\l Ar^ V, 

otherwise. 



By (3.29) and Theorem 3.1, with ^ = 

E{E{dij^ 



(3.31) 



E{w^{i)) = 



e(^^) 

10) 



E{di}' 
E{di)' 



For 1/^,1/^ e S with Pw^ = (that is, no point lies in paths of 
both and i^^), we write o for the element of S comprising the 
union of and . 

Let V = C} o ■ ■ ■ o C^^ ^'B. where k>\. \i Q has starting point a, and 
endpoint 6i, we write Q : ai ^ bi, and also u : ai —>■ bi, . . . , ak ^ bk- If 
bi e G, we write : aj — > F. There is a natural way to 'cut' u at points 
X lying on C say, where x ^ Oj, bi. let — P^(i^, x) = C}o- ■ -oQ-'^oQ^^ 
and z/^ = z>^(z/, x) = C>x ° C*"*"^ ° • • • ° C'^; where C<a; (respectively, C>x) 
is the closed sub-path of Q from to x (respectively, x to bi). We 
express this decomposition q& v = oiP' where, this time, each may 
comprise a number of disjoint paths. The notation V will be used only 
in a situation where there has been a cut. 
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We note two special cases. If A = {a}, then necessarily ^{'4'"^) : a 

r, so 

(3.32) {aa)=E{w'^{0-l{^:a^T}). 

U A = {a,b} where a < 6 in the ordering of K, then 
(3.33) 

{aa<J,) = E{w''\0 • l{e : « ^ b}) + £;(^"^(0 ■ : a ^ F, b ^ F}) . 

The last term equals when 7 = 0. 

Finally, here is a lemma for computing the weight of p in terms of 
its constituent parts. The claim of the lemma is, as usual, valid only 
'almost surely'. 

Lemma 3.3. (a) Let z/^ G S be disjoint, and u — o u^, A u. 
Writing = Ar\i'\ we have that 

(3.34) w^u) = w^\iy^)w^\^,{iy^). 

(b) Let u — o v'^ he a, cut of the backbone u at the point x, and 
A ~ i/. Then 

(3.35) w^{u)^w^\u')w^\^,{v'). 
where = U {x}. 

Proof. By (3.30), the first claim is equivalent to 

(3.36) ^1{A ~ 4 = ^1{A' ~ u'}^^%^^l{A' u'}. 

The right side vanishes if and only if the left side vanishes. When both 
sides are non-zero, their equality follows from the fact that Zk\i, ~ 
Zk\{u^uu'2)- The second claim follows similarly, on adding x to the set 
of sources. □ 



4. The switching lemma 

We state and prove next the principal tool in the random-parity rep- 
resentation, namely the so-called 'switching lemma'. In brief, this al- 
lows us to take two independent colourings, with different sources, and 
to 'switch' the sources from one to the other in a measure-preserving 
way. In so doing, the backbone will generally change. In order to pre- 
serve the measure, the connectivities inherent in the backbone must be 
retained. We begin by defining two notions of connectivity in colour- 
ings. We work throughout this section in the general set-up of Section 
3.L 
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4.1. Connectivity and switching. Let B G B, G G J-', let A C K 
be a finite set of sources, and write ■0'^ = '^'^{B, G) for the colouring 
given in the last section. In what follows we think of the ghost-bonds 
as bridges to the ghost-site F. 

Let x,y & := K U {F}. A path from x to y in the configuration 
(S, G) is a self-avoiding path with endpoints traversing intervals 
of , and possibly bridges in B and/or ghost-bonds joining G to F. 
Similarly, a cycle is a self-avoiding cycle in the above graph. A route 
is a path or a cycle. A route containing no ghost-bonds is called a 
lattice-route. A route is called odd (in the colouring -0^^) if i/)"^, when 
restricted to the route, takes only the value 'odd'. The failed colouring 
-0"^ = ^ is deemed to contain no odd routes. 

Let Bi,B2 e B, Gi,G2 G J^, and let = ^^{Bi,Gi) and = 
ip2{B2, G2) be the associated colourings. Let A be an auxiliary Poisson 
process on with intensity function 45(-), that is independent of all 
other random variables so far. We call points of A cuts. A route of 
[Bi U B2,Gi U G2) is said to be open in the triple ■?/'^, A) if it 
includes no sub-interval of ey{ipi) n ev('0^) containing one or more 
elements of A. In other words, the cuts break paths, but only when 
they belong to intervals labelled 'even' in both colourings. See Figure 4. 
In particular, if there is an odd path n from x to y in ip^, then tt 
constitutes an open path in ip2, A) irrespective of 1^2 We 
let 

(4.1) {x^ym^t^2,^} 

be the event that there exists an open path from a; to 7/ in {ipi, A). 
We may abbreviate this to {x <->■ y} when there is no ambiguity. 

There is an analogy between open paths in the above construction 
and the notion of connectivity in the random- current representation of 
the discrete Ising model. Points labelled 'odd' or 'even' above may be 
considered as collections of infinitesimal parallel edges, being odd or 
even in number, respectively. If a point is 'even', the corresponding 
number of edges may be 2,4, 6, . . . or it may be 0; in the 'union' of 
ip^ and connectivity is broken at a point if and only if both the 
corresponding numbers equal 0. It turns out that the correct law for 
the set of such points is that of A. 

Here is some notation. For any finite sequence (a, b,c, . . .) of ele- 
ments in K, the string aba . . . will denote the subset of elements that 
appear an odd number of times in the sequence. If A O K is a. finite 
source-set with odd cardinality, then for any pair {B, G) for which there 
exists a valid colouring ip^{B, G), the number of ghost-bonds must be 
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TT 



Figure 4. Connectivity in pairs of colourings. Left: 

V'f. Middle: ip^ ■ Right: the triple Vf, V'f, ^- Crosses 
arc elements of A and grey lines are where either ip'l'^ or 
il)2 is odd. In {ipl'^^ ip2 , ^) the following connectivities 
hold: a *^ b, a ^ c, a ^ d, b c, b d, c ^ d. The 
dotted line marks tt, one of the open paths from a to c. 



odd. Thinking of these as bridges to F, F may thus be viewed as an 
element of A, and we make the following remark. 

Remark 4.1. For a source-set A C K with l^l odd, we shall use the 

expressions tjj^ and ^^^^^^ interchangeably. 

We call a function F, acting on (■(/'^, ■?/'^, A), a connectivity function 
if it depends only on the connectivity properties using open paths of 
{ipi , ip2 , , that is, the value of F depends only on the set {{x,y) e 



r\2 



: X 



y}. In the following, E denotes expectation with respect 



to dfj,x dfJ"y dMs^G dP where P is the law of A. 

Theorem 4.2 (Switching lemma). Let F be a connectivity function 
and A, B C K finite source-sets. For x,y & K U {F} such that AAxy 
and B A xy are source-sets, 

(4.2) E{diP^diPi ■ Fiij^ iji, A)-l{x^ym i'i , A}) 



l{x 



I AAxy I BAxy 



A} 



In particular, 

(4.3) E(av^fa^/', 



E{di)fdij^''''y -lix^y in 7/'f,V'2 ^ A}). 



Proof. Equation (4.3) follows from (4.2) with A = {x,y} and F = 1, 
and so it suffices to prove (4.2). This is trivial if x = y, and we assume 
henceforth that x ^ y. Recall that W = {v e V : Ky = S} and 
\W\^r. 
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We prove (4.2) first for tfie special case wfien F = 1, that is, 

(4.4) E{diPtdiP^ ■ l{x ^ y in i^t, 4^2, A}) 

= E{diPt^''^diP^^'''' -lix^y in i^2^''\ A}), 

and this will follow by conditioning on the pair Q — (Si U S2 , Gi U G2 ) . 

Let Q ^ B X he given. Conditional on Q, the law of {ip^, 1P2) is 
given as follows. First, we allocate each bridge and each ghost-bond to 
either or t/^^ with equal probability (independently of one another). 
liW 0, then we must also allocate (uniform) random colours to the 
points {w, 0), w E W, for each of ipi, 1P2 ■ If (^) 0) itself a source, we 
work with (-u;, 0+). (Recall that the pair (i?', G') may be reconstructed 
from knowledge of a valid colouring ip^' [B' , G') .) There are 
possible outcomes of the above choices, and each is equally likely. 

The process A is independent of all random variables used above. 
Therefore, the conditional expectation, given Q, of the random variable 
on the left side of (4.4) equals 

(4.5) dQ^^Q-^ Pi^ ^ in Qi, Q2, A), 

QA^B 

where the sum is over the set Q^'^ — Q'^'^{Q) of all possible pairs 
(Qi, Q2) of values of (ip^, ). The measure P is that of A. 

We shall define an invertible (and therefore measure-preserving) map 
from Q^'^ to Q^^^V'^^^v _ Let tt be a path of Q with endpoints x 
and y (if such a path tt exists), and let U '■ Q^'^ QAAxy,BAxy 
given as follows. Let {Qi,Q2) G Q"^'^, say Qi = Qf{Bi,Gi) and 
Q2 = (^2, G2) where Q = {B^U B2, Gi U G2). For 2=1,2, let B', 
(respectively, be the set of bridges (respectively, ghost-bonds) in Q 
lying in exactly one of Bi, tt (respectively, Gi, tt). Otherwise expressed, 
{B[,G[) is obtained from {Bi,Gi) by adding the bridges/ghost-bonds 
of vr 'modulo 2'. Note that {B[ U B'^, G\ U G'^) = Q. 

If W = 0, we let Ri = Rf^^^ (respectively, R^^^^) be the unique 
valid colouring of {B[, G'^) with sources A A xy (respectively, {B2, G'^) 
with sources B A xy), so Ri = ipi^^^^ {B[, G'^) , and similarly for R2. 
When W and i — 1,2, we choose the colours of the {w, 0), w e PF, 
(or {w, 0-I-) if {w, 0) is a source) in Ri in such a way that Ri = Qi on 
K\7r. 

It is easily seen that the map f-^ : {Qi,Q2) ^ (-^1,-^2) is invertible, 
indeed its inverse is given by the same mechanism. See Figure 5. 
By (3.5), 



(4.6) dQidQ2 = exp{25(ev(gi)) + 25(ev(g2))}. 
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Figure 5. Switched configurations. Taking Qf, 
and TT to be ipi'^, V^f and tt of Figure 4, respectively, 
this figure ilhistratcs the 'switched' configurations Rf 
and i?2'^ (left and right, respectively). 



Now, 



(4.7) S{ey{Qi)) = 5(ev(g,) n tt) + 5(ev((5,) \ tt) 

= 5{ev{Qi) n tt) + 5{ev{Ri) \ tt), 

and 

S(ev(Qi) n tt) + 5(ev(g2) n tt) - 25{ev(Qi) n ev(Q2) n tt) 

= S{ev{Qi) n odd(Q2) n tt) + 5(odd(gi) n ev(Q2) n tt) 
= (5(odd(i?i) n ev(i?2) n tt) + 5(ev(i?i) n odd(i?2) n vr) 
= S{ev{Ri) n tt) + 5(ev(i?2) n tt) - 2S{ev{Ri) n ev(i?2) n tt) , 

whence, by (4.6)-(4.7), 

(4.8) dQidQ2 = dRidR2ex.p{-46{eY{Ri) n cv(i?2) n tt)} 

X exp{45(ev(gi) nev(g2) Htt)}. 

The next step is to choose a suitable path tt. Consider the final term 
in (4.5), namely 

(4.9) P{x^ymQi,Q2,A). 

There are finitely many paths in Q from x to y, let these paths be 
TTi, 7r2, . . . , 7r„. Let — Ok{Qi,Q2, A.) be the event that tt^ is the 
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earliest such path that is open in (Qi, Q2, Then 
(4.10) P{x^ymQi,Q2,A) 

k=l 
n 

= 5^ p(A n [ev(gi) n ev(Q2) n tt,] = 0)P{dk) 

k=l 

n 

= 5^exp{-45(ev(Qi) nev(g2) n7rfc)}P(afc), 
fc=i 

where = (^2, A) is the event (that is, subset of T) that 

each of TTi, . . . , tt^-i is rendered non-open in (Qi, (52, ■A) through the 
presence of elements of A lying in \ Tr^. In the second line of (4.10), 
we have used the independence of A fl TTfc and A fl (i^' \ iXk). 

Let (i?5^, i?2) = f-KkiQii Q2)- Since i?f = Qi on K \ tt^, wc have that 
(5fc(Qi,Q2, A) = dk{R'i,RiA). By (4.8) and (4.10), the summand in 
(4.5) equals 

n 

J] 9gi9g2 exp{-4(5(ev(gi) n ev(g2) n TTfe) }p((5fe) 

k=l 

n 

= ^9P^9P^exp{-45(ev(P^) nev(P^) n7rfc)}P(dfe) 

fe=i 

k=l 

Summing the above over Q"^'^, and remembering that each /tt^. is a 
bijection between Q"^'^ and Q-^Axy.sAxy^ g-^ becomes 

E 9PiaP2m(i?l,i?2,A)) 

= E 5^i^^2P(x^yinPi,P2,A). 

By the argument leading to (4.5), this equals the right side of (4.4), 
and the claim is proved when F = 1. 

Consider now the case of general connectivity functions F in (4.2). 
In (4.5), the factor P{x <-> y in Qi, Q2, A) is replaced by 

P(F(gi, Q2, A) -lix^y in Qi, Q2, A}), 
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where P denotes expectation with respect to A. In the calculation (4.10), 
we use the fact that 

P{F-lo,)=P{F\0,)P{0,) 

and we deal with the factor P{Ok) as before. The result follows on 
noting that, for each fc, 

P(F(Qi, Q2, A) I Ou{Qi, Q2, A)) = P{F{Rl A) | Ok^Rl, R^ A)) . 

This holds because: (i) the configurations ((5i,Q2, A) and (i?^,i?2, A) 
are identical off tt^, and (ii) in each, all points along tt^ are connected. 
Thus the connectivities are identical in the two configurations. □ 

4.2. Applications of switching. In this section are presented a num- 
ber of inequalities and identities proved using the random-parity rep- 
resentation and the switching lemma. With some exceptions (most 
notably (4.40)) the proofs are adaptations of the proofs for the discrete 
Ising model that may be found in [3, 23]. 

For functions /, : X — > R, we write f < g ii f{x) < g{x) for all 
xeK. 

Lemma 4.3 (gks inequality). Let A, B C K he finite sets of sources, 
not necessarily disjoint. Then 

(4.11) (aA) > 0, 
and 

(4.12) {(Ta;(Tb) := {(Ta^tb) - {(^a)Wb) > 0. 

Lemma 4.4. Let ^4 C i^T be a finite set of sources. Then ((T^) is 
increasing in A and 7 and decreasing in 5. Moreover, if i? C is 
measurable, 

(4.13) {(Ta)k\r < {(ta)k. 

We interpret {(Ja)k\r as when A is not a source-set for K \R. 

Lemmas 4.3 and 4.4 may be shown using conventional inequalities of 
spin-correlation-type. They may be proved more easily using the FKG- 
inequality for the associated random-cluster model (using, for example, 
the methods of [26]). We omit these proofs, full details of which may 
be found in [12]. 

For R C. K a, finite union of intervals, let 

R := {{uv, t) e F : either {u, t) e R or {v, t) e R or both}. 

Recall that W = W{K) = {v e V : = S}, and N = N{K) is the 
total number of (maximal) intervals constituting K. 
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Lemma 4.5. Let R C K he a finite union of intervals, and let e H 
be such that i/ n R — 0. li A C. K \Ris a, finite source-set for both K 
and K \R, and Ar^ i/, then 

(4.14) w^{v) < 2''(")-'''("V^\^(i/), 
where 

r(z/) = r{v,K) := \{w : v n {w x K^) ^ 0}|, 
r'{v) = r{iy,K\R). 

Proof. By (3.30) and Lemma 3.2, 

(4.15) w^{u) = ^ 

Z' 

_ 2N{K)-N{K\u)^X{u)+'y{u)-S{v) 

We claim that 

(4.16) ^ < ^j^, 

^K\R 

and the proof of this follows. 

Recall the formula (3.4) for Z'^ in terms of an integral over the Pois- 
son process D. The set D is the union of independent Poisson processes 
D' and D" , restricted respectively to K\v and v. We write P' (respec- 
tively, P") for the probability measure (and, on occasion, expectation 
operator) governing D' (respectively, D"). Let S(D') denote the set of 
spin configurations on K\v that are permitted by D' . By (3.4), 
(4.17) 

= P' I ^>') i / ^^^X de+ [ 7(^)^; dx 

where 



Zl{a') = P" I exp y^Ke)'Je de + 7{x)a^ dx^ ■ lc{a') 




is the partition function on u with boundary condition a', and where 
(7, E(D"), and C = C{D") are given as follows. 

The set D" divides z/, in the usual way, into a collection Vy{D") of 
intervals. From the set of endpoints of such intervals, we distinguish 
the subset £ that: (i) lie in and (ii) are endpoints of some interval 
oi K \u. For x & S, let a'^ — lim^^-^^: cr^, where the limit is taken 
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over y E K \ Let Vy{D") be the subset of Vy^D") containing those 
intervals with no endpoint in £, and let Ts{D") = { — 1, +1}^"*^^"^. 

Let a' e Ti{D'), and let X be the set of maximal sub- intervals I oi v 
having both endpoints in 8, and such that iCiD" = 0. Let C = C{D") 
be the set of a' G S(D') such that, for all I E I, the endpoints of / 
have equal spins under a'. Note that 

(4.18) lc{'j') = ll'2i<ii)<ii) + ^)^ 

where x{I), y{I) denote the endpoints of /. 

Let a" e E(D"). The conjunction a of a' and a" is defined except on 
sub- intervals of u lying in V^{D") \ V^(D"). On any such sub- interval 
with exactly one endpoint x in S, we set a = a'^. On the event C, 
an interval of u with both endpoints x{I), y{I) in S receives the spin 
a = a'^^j) = a'y^jy Thus, a e T.{D' U D") is well defined for a' e C. 

By (4.17), 

Taking the expectation {■)k\i' inside the integral, the last expression 
becomes 

P" I ^expjjf A(e)aeO?e|exp|^7(a;)a^o?a;| •lc(a')^ 



^o-"gS(D") 



The inner expectation may be expressed as a sum over k,l > (with 
non-negative coefficients) of iterated integrals of the form 

(4.19) yy A(e)7(x)((jei • • -(Je^cr^i • • -cr^; • lc(o-'))i^VC?ecix, 

where we have written e = (ei, . . . , e^), and A(e) for A(ei) • • • A(efe) 
(and similarly for x and 7(x)). We may write 



for sets SCK\i',TCi/ determined by ei, . . . ,ek,Xi, . . . ,xi and D" 
only. We now bring the sum over a" inside the integral of (4.19). For 

X aria's ■ Ic)k\u = 0, 
(T"eE(i3") 

so any non-zero term is of the form 
(4.20) {a's ■ Ic)k\.. 
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By (4.18), (4.20) may be expressed in the form 

s 

(4.21) J2^-^'(^k)KV 

i=l 

for appropriate sets Si and integers a^. By Lemma 4.4, 

{^'si)K\v > {cr's^)K\{RUu)■ 

On working backwards, we obtain (4.16). 
By (4.15)-(4.16), 

where 

U = [N{K) - N{K \ u)] - [N{K \R)- N{K \{RU u))] 
— r(i/) — r'(z/) 

as required. □ 

For distinct x,y,z e K^, let 

{crx;cry;az) := {(Jxyz) - {o'x){o'yz) 

- {cry){(7xz) - {crz){crxy) + '2{ax){(Ty){(Tz)- 

Lemma 4.6 (ghs inequahty). For distinct x,y,z & K^, 

(4.22) {(7x;(^y;(^z) <0- 

Moreover, (a^) is concave in 7 in the sense that, for bounded, measur- 
able functions 71, 72 : M+ satisfying 71 < 72, and 9 G [0, 1], 

(4.23) e{ax)^, + il-e){ax) 

Proof. The proof of this follows very closely the corresponding proof 
for the classical Ising model [21]. We include it here because it allows 
us to develop the technique of 'conditioning on clusters', which will be 
useful later. 

We prove (4.22) via the following more general result. Let {Bi,Gi), 
i = 1,2,3, be independent sets of bridges/ghost-bonds, and write ipi, 
i = 1,2,3, for corresponding colourings (with sources to be speci- 
fied through their superscripts). We claim that, for any four points 
w,x,y,z e K^, 

(4.24) 

Inequahty (4.22) follows by Theorem 3.1 on letting w — T. 
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The left side of (4.24) is 

Eidi^f) [EidiJ^d^prn - E{di,rdi'?)\ 

= zE{di)^d^^''y' ■ i{w ^ z}), 

by the switching lemma 4.2. When dip^^^^ is non-zero, parity con- 
straints imply that at least one of {w ^ x} H {y ^ z} and {w 
y}r\{x <->■ z} occurs, but that, in the presence of the indicator function 
they cannot both occur. Therefore, 

(4.25) Eidi^^dil^T"" ■ ^ z}) 

= av'r"^ • i{w ^ z} ■ i{w ^ x}) 

Consider the first term. By the switching lemma, 
(4.26) 

E{djjjidjjjr''" ■ Hw ^ z} ■ l{w ^ x}) = E{dijrd'tpr • ^ A)- 

We next 'condition on a cluster'. Let Cz — Cz{ip2^ ■• '^'T ■> ^) tie the set 
of all points of K that are connected by open paths to z. Conditional 
on Cz, define new independent colourings /xf , on the domain M — 
Cz- Similarly, let vl^^, z/f be independent colourings on the domain 
N — K\Cz, that are also independent of the jii. It is not hard to 
see that, if -u; ^ 2; in (■?/'^^, ■j/'l^, A), then, conditional on C^, the law 
of 11)2^ equals that of the superposition of /if and z/^^; similarly the 
conditional law of t/^f^ is the same as that of the superposition of 
and vf. Therefore, almost surely on the event {w z}, 

(4.27) Eidi^rdi^T I Cz) = E'{d^^)E'{dur)E'{d^f)E\dv^) 

^{a^,)NE'idfi^)E'idiy^)E'{d^if)E'{du^) 

< {a^,)KEid^^d^r I Cz), 

where E' denotes expectation conditional on Cz, and we have used 
Lemma 4.4. Returning to (4.25)-(4.26), 

< {a^,)E{d^^dr3' ■ l{w ^ z}). 

The other term in (4.25) satisfies the same inequality with x and y in- 
terchanged. Inequality (4.24) follows on applying the switching lemma 
to the right sides of these two last inequalities, and adding them. 
The concavity of (cr-r) follows from the fact that, if 

n 

(4.28) T = J2a,lA, 

k=l 
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is a step function on K with > for all k, and 7(-) = 7i(-) + aT{-), 
then 

(4.29) ■K-^{<^x) = OfcO; / / dydz {a^; ay] a^) < 0. 

J J A,. A, 

Thus, the claim holds whenever 72 — 71 is a step function. The general 
claim follows by approximating 72 — 71 by step functions, and applyng 
the dominated convergence theorem. □ 

For the next lemma we assume for simplicity that 7 = (although 
similar results can easily be proved for 7 ^ 0). We let 5 e R be an 
upper bound for 5, thus 5{x) <5<oo for all x & K. Let a,b & K he 
two distinct points. A closed set T C K is said to separate a from b if 
every lattice path from a to 6 (whatever the set of bridges) intersects 
T. Moreover, if £ > and T separates a from 6, we say that T is an 
e-fat separating set if every point in T lies in a closed sub-interval of T 
of length at least e. 

Lemma 4.7 (Simon inequality). Let 7 = 0. If £ > and T is an £-fat 
separating set for a, 6 e 

(4.30) (cjacrfe) < -exp(8£(5) / {aa(7x){(^x(^b) dx. 

£ JT 

Proof. By Theorems 3.1 and 4.2, 

(4.31) {(Taa,){a,a,) = l^E{d^^d^t ' 1{« ^ a;}), 
and, by Fubini's theorem, 

(4.32) J^{aaa,){a,ab) dx = -^Eid^jfO^f ■ \f\), 

where T = {x E T : a ^ x} and | ■ | denotes Lebesgue measure. Since 
7 = 0, the backbone C, = ^('?/'2^) consists of a single (lattice-) path from 
a to 6 passing through T. Let U denote the set of points in K that are 
separated from b by T, and let X be the point at which ^ exits U for 
the first time. Since T is assumed closed, X e T. See Figure 6. 

For X eT, let he the event that there is no clement of A within 
the interval of length 2£ centred at x. Thus, P{Ax) > exp(— 8£5). On 
the event Ax, we have that |T| > e, whence 

(4.33) E{dijfd^t ■ \f\) > E{di;fdi4^ ■ \f\ ■ l{Ax}) 

>eE{^^^J^^^|Jt■l{Ax}). 
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Figure 6. The Simon inequality. The separating set T 
is drawn with sohd black lines, and the backbone ^ with 
a grey line. 

Conditional on X, the event Ax is independent of and ■02*') so that 

(4.34) E{dij^dijf ■ \f\) > e eycp{-%e5)E{di)fdi)f), 

and the proof is complete. □ 

Just as for the classical Ising model, only a small amount of extra 
work is required to obtain the following improvement of Lemma 4.7. 

Lemma 4.8 (Lieb inequality). Under the assumptions of Lemma 4.7, 



{(7a(7b) < -exp(8£(5) / {aaa,:)u {cTxCTb) dx, 



(4.35) 



where {■)u denotes expectation with respect to the measure restricted 
to U. 

Proof. Let x e T, let V'l^ denote a colouring on the restricted region 
[/, and let V'f^ denote a colouring on the full region K as before. We 
claim that 

(4.36) Eidi^TdiPf) = aV'f -lia^x in U}) . 

The use of the letter E is an abuse of notation, since the are colour- 
ings of U only. 

Equation (4.36) may be established using a slight variation in the 
proof of the switching lemma. We follow the proof of that lemma, first 
conditioning on the set Q of all bridges and ghost-bonds in the two 
colourings taken together, and then allocating them to the colourings 
Qi and Q2, uniformly at random. We then order the paths tt oiQ from 
a to X, and add the earliest open path to both Qi and Q2 'modulo 2'. 
There are two differences here: firstly, any element of Q that is not 
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contained in U will be allocated to Q2, and secondly, we only consider 
paths TT that he inside U. Subject to these two changes, we follow the 
argument of the switching lemma to arrive at (4.36). 
Integrating (4.36) over x eT, 

(4.37) / {aaa^)u dx = -i-^(a^fa^f ■ |f |), 

where this time T — {x : a ^ x 'm.U^. The proof is completed as 
in (4.33)-(4.34). □ 

For the next lemma we specialize to the situation that is the main 
focus of this article, namely the following. Similar results are valid for 
other lattices and for summable translation-invariant interactions. 

Assumption 4.9. 

• The graph L = [— n, n]*^ C Z*^ where d > 1, with periodic 
boundary condition. 

• The parameters A, 5, 7 are non-negative constants. 

• The set Ky — S for every v eV. 

Under the periodic boundary condition, two vertices of L are joined 
by an edge whenever there exists i e {1,2, ... ,d} such that their i- 
coordinates differ by exactly 2n, and all other coordinates are equal. 

Under Assumption 4.9, the process is invariant under automorphisms 
of L and, furthermore, the quantity (a^) does not depend on the choice 
of X. Let denote some fixed but arbitrary point of K, and let M — 
M(X, 5, 7) = ((7o) denote the common value of the (ax). 

For x.y G K, we write x ^ y if x = {u,t) and y = (v,t) for some 
t > and u, v adjacent in L. We write {x A for the complement of 
the event that there exists an open path from a; to y not containing z. 
Thus, X ^ y if: either x y, or x ■<r^ y and every open path from x 
to y passes through z. 

Theorem 4.10. Under Assumption 4.9, the following hold. 

(4.38) ^ = i^y" dx£;(aV'faV'2^-i{o^r}) < ^. 

(4.39) ^ = ^ / dxY,E{d^l.l^y'd^l.- . 1{0 - F}) < 2dM^. 
(4.40) 



dx E[dipf dip^ • 1{0 ^ F}) < - 
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Proof. With the exception of (4.40), the proofs mimic those of [3] for 
the classical Ising model, and are therefore omitted. See [12]. 

Here is the proof of (4.40). Let | • | denote Lebesgue measure as 
usual. By differentiating 



Consider the integrand in (4.42). Since ip2 sources, all odd 

routes in are necessarily cycles. If x e odd('02')) then x lies in an 
odd cycle. We may assume that x is not the endpoint of a bridge, since 
this event has probability 0. It follows that, on the event {0 F}, 
there exists an open path from to F that avoids x (since any path 
can be re-routed around the odd cycle of ■01' containing x). Therefore, 
the event {0 A F} does not occur, and hence 



If dipi^ 7^ and ^ F, then necessarily x e odd{ipi^). Hence, 



We wish to switch the sources OF from ijji to 1^2 in the right side of 
(4.44). For this we need to adapt some details of the proof of the 
switching lemma to this situation. The first step in the proof of that 
lemma was to condition on the union Q of the bridges and ghost-bonds 
of the two colourings; then, the paths from to F in Q were listed in 
a fixed but arbitrary order. We are free to choose this ordering in such 
a way that paths not containing x have precedence, and we assume 
henceforth that the ordering is thus chosen. The next step is to find 
the earliest open path n, and 'add n modulo 2' to both ipf^ and ip2- 
On the event {0 A F}*^, this earliest path tt does not contain x, by our 
choice of ordering. Hence, in the new colouring ■^f, x continues to lie in 




(4.43) E{di)fdiP^ ■ l{x e odd(V'f)}) 



E{d^fd^^ ■ l{x e odd(0f)} ■ l{0 



X 



rr). 



(4.44) E{dipfdiP^ ■ l{x e odd{ipf)}) 

= E{dipfdip^ ■ l{x e odd{ipf)} ■ 1{0 A F}^) 

+ -ilo Af}). 
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an 'odd' interval (recall that, outside tt, the colourings are unchanged 
by the switching procedure) . Therefore, 



RelabeUing, putting this into (4.44), and subtracting (4.44) from (4.43), 
we obtain 



as required. 

Turning to the inequality, let denote the set of points that can be 
reached from z along open paths not containing x. When calculating 
the conditional expectation of dip^ dil)2 ■ 1{0 A r} given Cg , as in the 
proof of the GHS inequality, we find that il^f^ is a combination of two 
independent colourings, one inside Cq with sources Ox, and one outside 
Cq with sources xT. As in (4.27), using Lemma 4.4 as there. 



(4.47) E{d,pfd,p^ ■ 1{0 A r}) = E{di,l-di,^{a,)K\cr, " i{o A r}) 



We split the expectation on the right side according to whether or not 
X <-> r. Clearly, 



(4.48) E{dtljl^d'ilj^-l{Q A r}-l{a; ^ T}) < E(aV^f ^V^f -Ija; ^ T}). 



(4.49) ^(a^°"9^f -IjO A r}-l{a; ^ T}) = ^(aV'f a^/^f -UO A r}). 



We again condition on a cluster, this time Cp, to obtain as in (4.47) 



(4.50) E{d7jjfd7jjf ■ 1{0 A r}) < M • E{d7jjfdtjj^ ■ 1{0 A r}). 
Combining (4.47), (4.48), (4.50) with (4.46), we obtain by (4.38) that 



(4.45) E{di;fdi;^ ■ l{x e oddiijf )} ■ 1(0 A r}^) 

= E{d^fd^f^ ■ i{x e odd(^f)} • i{o A r}"). 



(4.46) 




< M ■ E{dij^''dij^ ■ 1{0 A r}). 



By the switching lemma 4.2, the other term satisfies 



that 



(4.51) 




as required. 



□ 
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5. Proof of Theorem 2.2 

In this section we will prove the differential inequality (2.9) which, 
in combination with the inequalities of the previous section, will yield 
information about the critical behaviour of the space-time Ising model. 
The proof proceeds roughly as follows. In the random-parity represen- 
tation of M = ((To), there is a backbone from to F (that is, to some 
point g E G). We introduce two new sourceless configurations; de- 
pending on how the backbone interacts with these configurations, the 
switching lemma allows a decomposition into a combination of other 
configurations which, via Theorem 4.10, may be expressed in terms of 
derivatives of the magnetization. 

Throughout this section we work under Assumption 4.9, that is, we 
work with a translation-invariant nearest-neighbour model on a cube in 
the d- dimensional lattice, while noting that our conclusions are valid 
for more general interactions with similar symmetries. The arguments 
in this section borrow heavily from [3]. As in Theorem 4.10, the main 
novelty in the proof concerns connectivity in the 'vertical' direction 
(the term in (5.2)-(5.3) below). 

By Theorem 3.1, 

(5.1) M = ^Eidi^f) = 1-E{dr,'dij^di;^). 



We shall consider the backbone ^ — ^{ipi^) and the open cluster Cr of 
r in {ip2j ipf, A). All connectivities will refer to the triple {ip2y "^f; 
Note that ^ consists of a single path with endpoints and F. There 
are four possibilities, illustrated in Figure 7, for the way in which ^, 
viewed as a directed path from to F, interacts with Cr'. 

(i) ^ n Cr is empty, 

(ii) G e n Cr, 

(iii) ^ ^ n Cr, and ^ first meets Cr immediately after a bridge, 

(iv) ^ ^ n Cr, and ^ first meets Cr at a cut, which necessarily 
belongs to ev('0|') n ev('0f). 

Thus, 



(5.2) 



M ^T + Ro + Rh + Rv: 
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I 



Figure 7. Illustrations of the four possibilities for ^ fl 
Cr- Ghost-bonds in ip^^ are labelled g. The backbone C, 
is drawn as a solid black line, and Cr as a grey rectangle. 



where 
(5.3) 

T = ^E{^^|;^^^^|;^^^|;^ ■ n Cr = 0}), 

i?o = ^^(a^av^fa^l' ■ i{o ^ r}), 

i?^ = ^£;(9V'?^9V'f 9V'f • l{first point of ^ n Cr is at a bridge of C}), 

i?^ = ^E{dtpfdtp^di}^ ■ Ijfirst point of ^ n Cr is a cut}) . 

We will bound each of these terms in turn. 
By the switching lemma, 



(5.4) 



Ro = ^^E{di:fdi:^di^l ■ 1{0 ^ r}) 

= ^E{dijfdijfdijf) = M\ 

Zj 



Next, we bound T . The letter ^ will always denote the backbone of 
the first colouring with corresponding sources. Let X denote the 
location of the ghost-bond that ends ^. By conditioning on X, 



(5.5) 



j P{X e dx) E{d^fd7jj^d^^ • 1{^ n Cr = 0} I X = x) 
<^J dxE{dijl^di:^dijl ■ l{e n Cr = 0}) . 
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We study the last expectation by conditioning on Cr and bringing one 
of the factors IjZ inside. By (3.29)-(3.30) and conditional expectation, 

(5.6) ^£;(av^f •l{^nCr = 0}|(:7r) 

= E[z-^E{d^\}\^ I Cv)\{i n Cr = 0} Cr) 
= E(«;°^(O-l{enCr = 0}|Cr). 

By Lemma 4.5, 

(5.7) ^°nO < 2'-(^^~^'^^HV(0 on {enCr = 0}, 
where 

r{i)=r{i,K), r\i) = r{i,K\CT). 
Using (3.33) and (3.31), wc have 

(5.8) £;(w°^(0 • 1{C n Cr = 0} I Cr) 

< (2'(«)-'«)<Vr(0 • n Cr = 0} I Cr) 

The last equation merits explanation. Recall that ^ = C(V'i^)) ^-nd 
assume ^ H Cr = 0. Apart from the randomization that takes place 
when ipl^ is one of several valid colourings, the law of G rfz/), 

is a function of the positions of bridges and ghost-bonds along v only, 
that is, the existence of bridges where needed, and the non-existence 
of ghost-bonds along u. By (5.7) and Lemma 4.5, with Sx\c '■— £ 
H : 1/ n C = 0} and P the law of ^, 

£;(«;°^(0 • HCnCr = 0} |Cr) 

W°^(l/)P(di/) 



L 



< 



/ 2^M-'('')<V(.) (i)^(^V(ci-) 



for some measure /x, where the factor (|)'''^'^^ arises from the possible 
existence of more than one valid colouring. Now, is a measure on 
paths which, by the remark above, depends only locally on z/, in the 
sense that ii[dv) depends only on the bridge- and ghost-bond config- 
urations along V. In particular, the same measure [i governs also the 
law of the backbone in the smaller region K \ Cr- More explicitly, 
by (3.31) with Pk\Ct the law of the backbone of the colouring i^^^Cr 
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defined on X \ Cp, we have 

{(To(Tx)K\Cr^ WK\Cri'^)PK\Cr{d^) 



L 



Thus (5.8) follows. 

Therefore, by (5.5)-(5.8), 

(5.9) T<^Jdx E{diP^diPi{aoa,)K\Cr ■ 1{0 ^ T}) 

= ^Jdx . i{o ^ r}) 

dM 

by 'conditioning on the cluster' Cr and Theorem 4.10. 

Next, we bound Rh- Suppose that the bridge bringing ^ into Cr has 
endpoints X and Y, where we take X to be the endpoint not in Cr- 
When the bridge XY is removed, the backbone ^ consists of two paths: 

-.0^ X andC^ -.Y ^r. Therefore, 

RH = ^Jp{Xe dx) E{dijfdij^dij^ I X = a:) 

dx ^E(9^?^^^9vr9V'3^ . i{o r, y ^ r} • 



yr^x 

I OxyV\ 



where ^ = C(V^i^^ ) ^-iid 

Ji-{i-CoC,\C--^^x,C:y^ r, n Cr = 0}. 

As in (5.6), 
(5.10) 

Rh<^jdxY, E{di^2di^^ . i{o ^ r, y ^ r} . w'^^y^iO ■ 1{ JJ). 



By Lemmas 3.3(a) and 4.5, on the event J^, 

<2^-'^'<V(c^XV(c'), 
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where ' r = r{C\K) and r' = r{C\K\ Cr). By Lemma 4.4 and the 
reasoning after (5.8), 

<M.r-^'w'j,\cAC)^ 

so that, similarly, 

(5.11) Eiw'-y'^iO ■ HJi} I Cr) < M ■ {aoa,)K\Cr- 

We substitute into the summand in (5.10), using the switching lemma, 
conditioning on the cluster Cr, and the bound {o'y)cr ^ to obtain 
the upper bound 

(5.12) M ■ E{d^^d^^ ■ 1{0 ^ r, y ^ r} ■ ((7oa,)x\Cr) 

= M ■ E{d^fd^f ■ 1{0 ^ r} ■ {aoa,)K\c,) 
= M . E{d^',-'^d^^{ay)c, ■ 1{0 ^ r}) 

< ■ £;(av'2'^^^av'f • i{o ^ r}). 

Hence, by (4.39), 

Rk < AM^i^ J dx 1{0 ^ r}) 



d\ 

Finally, we bound R^. Let X G A fl ev(-?/'f ) fl ev{ip^) be the first 
point of ^ in Cr. In a manner similar to that used for at (5.10) 
above, and by cutting the backbone ^ at the point x, 
(5.13) 

Rv<^ J P{X e dx)E{di)^di)^ -liQ ^ r, a; ^ r}-w°^(C)-l{Jj), 
where 

= l{e = C' o f , f : ^ X, f : X ^ r, n Cr = 0}. 
As in (5.11), 

E{w'^{0 ■ I Cr) = £;(£^(«;°^(0 • I C\ Cr) | Cr) 

< E[{aoax)K\Cr • {'^x)k\c \ Cr) 

< ((^oO-x)i<:\Cr • M. 

By (5.13) therefore, 

i?. < j P{x e dx) E{dip^diij^ • i{o ^ r, X ^ r}((jo(7,)K\cr)- 
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By removing the cut at x, the origin becomes connected to F, but 
only via x. Thus, 



where Cf is the set of points reached from V along open paths not 
containing x. By the switching lemma, and conditioning twice on the 
cluster Cp, 



In this section we formulate our principal results, and we indicate 
how the differential inequalities of Theorems 2.2 and 4.10 may be used 
to prove them. The arguments used are relatively straightforward 
adaptations of arguments developed for the classical Ising model, many 
of which are summarized in [18]. In the interests of brevity, we shall 
omit many steps, and we hope that readers familiar with the literature 
will be able to complete the gaps. Full details for the current model 
may be found in [12]. We work under Assumption 4.9 throughout this 
section, unless otherwise stated. It is sometimes inconvenient to use 
periodic boundary conditions, and we revert to the free condition where 
necessary. 

We shall consider the infinite- volume limit as L | l/; the ground 
state is obtained by letting /3 ^ oo also. Let n be a positive inte- 
ger, and set L„ = [— n, n]^ with periodic boundary condition. It is 
convenient (and equivalent) to work instead on the translated space 
:= [—n,nY x [~|/3, |/?], and we assume this henceforth. By this 
device, the limit process as n, /? ^ oo inhabits x M. rather than 
X 1R+. The symbol P will appear as superscript in the following; the 




{0 A F, X •(-^ 




by (4.40), as required. 



6. Consequences of the inequalities 
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superscript oo is to be interpreted as the ground state. Let = (0, 0) 
and 

be the magnetization in A^, noting that = when 7 = 0. 

By convexity-of-pressure arguments, as developed in [30], the hmits 

(6.1) := hm M^, M°° := hm hm , 

exist for Lebesgue-a.e. 7 > 0. Moreover, using the GHS inequahty as 
in [34] (which imphes the differentiabihty of the pressure function in 7 
whenever 7 > 0) and the results of [30], we find that the hmits (6.1) 
exist for all 7 > 0, and are independent of the order of the limits. Note 
that this argument does not rely on a Lee-Yang theorem. We have 
that M^(A,5,0) = 0. 

By a standard re-scahng argument, M°° depends only on the ratios 
\/5 and 7/5, and thus we shall set 5 — 1, p — \/ 5, and write 

M^(p,7) = M^(p,l,7), /3e(0,oo], 

with a similar notation for other functions. 

As in [30], when 7 > 0, there exists a unique equilibrium state at 
(p, 7). That is, the limits 

{oa)^ lim {oaZ := lim 

n— >oo ri,p— >oo 

exist for all A, where := (•)!,„, and the limits are independent of 
the choice of boundary condition. It follows that the infinite-volume 
probability measure exists (this is a standard exercise using the Skoro- 
hod topology, see [10, 19]). A phase transition is manifested by non- 
uniqueness of the equilibrium state, and this can therefore occur only 
when 7 = 0. Let (■)^ be the limiting state of (•)^ as 7 J, 0, and 

M^{p) := limM^(p,7). 

As in [30], there is non-uniqueness at (p, 0) if and only if M^{p) > 0, 
and this motivates the definition 

(6.2) - inf{p > : M^{p) > 0}, 

see also (1.3) and (1.5). We shall have need later for the infinite- volume 
limit {-Y'^, as n — > 00, with free boundary condition in the Z'^ direction. 
Note that 

(6.3) {■Yf=o-{-)U-{-)i if M^(p)=0. 

The superscript 'f ' shall always indicate this free boundary condition. 
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Remctrk 6.1. It is sometimes convenient to work with the random- 
cluster (or fk) representation of the space-time Ising model, as in 
[7, 25, 27]. For /3 e (0,oo), let ^J'^^, 6 = 0, 1, be the g = 2 random- 
cluster measures arising as the limit as n — oo of the continuum 
random-cluster measure on L„ x [— with respectively free/wired 
boundary condition in the spatial direction. (There are no ghost-bonds, 
in that 7 = 0.) We define 0^'°° similarly. As discussed in [7, 27], and 
in [23] for discrete lattices, these limits exist, and are equal for all but 
countably many values of p. (They arc presumably equal for all p ^ p^^ 
using arguments of [4, 13, 23], but wc do not pursue this further here.) 
Furthermore, they are non-decreasing in p, and, in particular, 

(6.4) < K''^ p < 

where < denotes stochastic ordering (see [27]). In the usual manner, 
for/3e (0,oo], 

(6.5) ^l'P(x^y) = {a.,ay)i, 0j'^(O ^ oo) = M+(p), 

where denotes an open connection in the random-cluster model. It 
may be seen as in [23, Thms 4.19, 4.23] that the have trivial tail 
(T-fields, and are thus mixing and ergodic. Therefore, the 0^'^ possess 
(a.s.) no more than one unbounded cluster, by the Burton-Keane 
argument, [14, 23]. By (6.5), the FKG inequality, and the uniqueness 
of any unbounded cluster, 

(6.6) {a,ay)i > (t>Y{x ^ ^)<pY{y ^ oo) = Mf (p)^. 

Let 13 G (0, oo). Using the convexity of Lemma 4.6 as in [18], the 
derivative dM^ /d'j exists for almost every 7 e (0, 00), and, when this 
holds, 

(6.7) X^(P, 7) ^ X{P, 7) - ^ < 

The corresponding conclusion holds also as n, — > 00. Furthermore, 
the limits 

Xiip) :=limx^(p,7), /^e (0,oo], 

exist when taken along suitable sequences. 
The limit 



(6.8) x''^ip,0) := lim 



n—*oo 



97 



7=0 . 



lim / _{aoaa;)ll^^=odx = / {aoa^cf^^odx 



n—*oo 
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exists by monotone convergence, see Lemma 4.4. By Lemma 4.6, 

(6.9) xlip) > X^'^iP, 0) whenever M^(p) =0, /? e (0, oo]. 
Let 

(6.10) := inf{p > : x''^{p, 0) = oo}, (3 e (0, oo]. 
By (6.4)-(6.5) and the monotonicity of x^'^(p, 0), 

(6.11) pf < . 

By the discussion around (6.2)-(6.3), there is a unique equihbrium 
state when 7 = and p < p^. We shall see in Theorem 6.3 that 
X''^ipt0) = oo. 

For X e Z'' X M, let 1 1 a; 1 1 denote the supremum norm of x. 

Theorem 6.2. Let /5 G (0, oo] and p < . There exists a = a'^{p) > 
such that 

(6.12) (aoa^.)J < e-"W, xeZ'^xR. 

Proof. Fix (5 e (0, oo) and 7 = 0, and let p < , so that (6.3) applies. 
Therefore, 

(6.13) x''^(P, 0) = / {aoa^f d^ = y, [ i'^o'Tx)" dx, 

Jzdx [-1/3,1/3] fc>i7cf 

where := \ A^_^. Since p < p'^, the last summation converges, 
whence, for sufficiently large k, 

(6.14) / {aoa^fdx<e-\ 

Jet 

The result now follows in the usual manner by the Simon inequality. 
Lemma 4.7, with the 1-fat separating sets . A similar argument 
holds when (3 = oo. Further discussion of the method may be found at 
[23, Corollary 9.38]. □ 

Let /? e (0, oo] , 7 = and define the mass 

(6.15) m^{p) := liminf (-^ \og{aoa,f\ 

|a;|— >oo y ||X|| J 

By Theorem 6.2 and (6.6), 

(6.16) m^(p)|>° '^P^i^ 

Theorem 6.3. Except when d — 1 and /3 < oo, m^{f^) — and 
X^'/^(pf,0)=oo. 
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Remctrk 6.4. The manner of the divergence of the susceptibihty x 
may be studied via the so-called Lebowitz inequalities of [29]. Such 
inequalities are easily proved for the quantum Ising model using the 
switching lemma. 

Proof. Let (i > 2, 7 = 0, and fix /9 G (0, oo). We use the Lieb inequality, 
Lemma 4.8, and the argument of [31, 35], see also [23, Corollary 9.46]. 
It is necessary and sufficient for m^{p) > that 

(6.17) / {aoax)ll^pdx < for some n. 

Necessity holds because the integrand is no greater than (ctoo-j;)^. Suf- 
ficiency follows from Lemma 4.8, as in the proof of Theorem 6.2. 
By (2.4), 

d f 

^(f^of^x)^;p = \ Idy ^(cTocr^; (7j/cr^)^J 
< dp(2n+iy. 

Therefore, if p' > p, 

(6.18) /^(^o^.)f;J, dx < d[f3{2n + l)t(p - p) + f ^{aoa^Y^.dx. 

Hence, if (6.17) holds for some p, then it holds for p' when p' — p > 
is sufficiently small. 

Suppose m^{p^) > 0. Then m^{p') > for some p' > pf, which 
contradicts x^'^{p': 0) = oo, and the first claim of the theorem follows. 
A similar argument holds when d > 1 and f3 = oo. The second claim 
follows similarly: if X^'^(pfiO) < ^xo, then (6.17) holds with p = p^, 
whence m^{p') > and X^'^(p',0) < oo for some p' > pf, a contradic- 
tion. (See also [9].) □ 

We are now ready to state the main results. The inequalities of 
Theorems 4.10 and 2.2 may be combined to obtain 

(6.19) < {M^f + X^ f 7 + MX{M^f + 45 



l-(M^)^ 

Using these inequalities and the facts stated above, it is straightforward 
to adapt the arguments of [2, Lemmas 4.1, 5.1] (see also [3, 22]) to prove 
the following. We omit the proofs. 

Theorem 6.5. There are constants Ci, C2 > such that, for /3 e (0, oo], 

(6.20) M^(p„7) >ci7V3, 

(6.21) M^4p)>C2{p-p^,y/', 
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for small positive 7 and p — p^, respectively. 

This is vacuous when d = 1 and P < 00; see (1.5). The exponents 
in the above inequalities are presumably sharp in the corresponding 
mean-field model (see [3, 5] and Remark 6.7). It is standard that a 
number of important results follow from Theorem 6.5, some of which 
we state here. 

Theorem 6.6. For d > 1 and /j G (0, 00], we have that = . 

Proof. Except when d = 1 and f3 < 00, this is immediate from (6.11) 
and (6.21). In the remaining case, p^ = = 00. □ 

Remark 6.7. Let (5 e (0, 00]. Except when d = 1 and {3 < 00, one 
may conjecture the existence of exponents a — a^{d), b = h^{d) such 
that 

(6.22) M^(p) = (p-pf)(i+°«)" aspipf, 

(6.23) M^(p^, 7) = 7(i+°(i))/^ as 7 i 0. 

(We do not exclude the possibility that, when /3 < 00, the values of 
the exponents depend also on the value ol 5.) Theorem 6.5 would 
then imply that a < | and 6 > 3. In [16, Thm 3.2] it is proved for 
the ground-state quantum Curie-Weiss, or mean-field, model that the 
corresponding a = \- It may be conjectured (as proved for the classical 
Ising model in [5]) that the values a — \ and 6 = 3 are attained for the 
space-time Ising model on x [— \I3\ for d sufficiently large, that 
is, when either (5 < 00 and d > 4, or /3 = 00 and d > 3. 

Finally, a note about (2.14). The random-cluster measure corre- 
sponding to the quantum Ising model is periodic in both and j3 
directions, and this complicates the infinite-volume limit. Since the 
periodic random-cluster measure dominates the free random-cluster 
measure, for (3 e (0, 00), as in (6.4) and (6.6), 

l™inf rf^(ti, v) > ((T(„,o)fX(,,o))+y for p' < p 

^Ml{p-f asp'tp, 
and a similar argument holds in the ground state also. 

7. In one DIMENSION 

The space-time version of the quantum Ising model on Z is two- 
dimensional, living on Z X M. In the light of (1.5), we shall study only 
the ground state, and we shall suppress the superscript 00. One may 
adapt some of the special arguments for two-dimensional models based 
on planar duality. One consequence is the following. 
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Theorem 7.1. Let d — 1. Then Pc = 2, and the transition is of second 
order in that M+(2) = 0. 

We mention two apphcations of this theorem. Consider first a 'star- 
hke' graph, comprising finitely many copies of Z, pairs of which may 
intersect at single points. It is shown in [11], using Theorem 7.1, that 
the quantum Ising model on such a graph has critical value pc = 2. 

Secondly, in an account [27] of so-called 'entanglement' in the quan- 
tum Ising model on the subset [— m, m] of Z, it was shown that the 
reduced density matrix of the block [— L, L] satisfies 

- i^nW < min{2, CL^'e-'^}, 2 < m < n< oo, 

where C and a are constants depending on p = \/S, and c = c(p) > 
whenever p < 1. Using Theorems 6.2 and 7.1, we have that c(p) > if 
and only ii p < pc — 2. 

Proof. Wc sketch the proof here. It uses the random-cluster (or fk) 
representation of the equilibrium state {■)+, see Remark 6.1. Writing 
4>p (respectively, (p^) for the free (respectively, wired) q = 2 random- 
cluster measure, we have as in (6.5) that 

(7.1) {a^ay)+ = (f)l{x ^y), (ct^)+ = 0j(a; ^ oo). 

Planar duality is a standard tool in two-dimensional models, and it 
applies to the random-cluster model on Z x R. The details are similar 
to those in related systems, and the reader is referred to [8, 23, 25] in 
this regard. There is a standard computation that shows that, in a 
certain sense that is sensitive to the geometry of the configurations, (j)^ 
and (pl^^ form a dual pair of measures. 

The argument developed by Zhang for percolation (see [22, 23]) may 
be adapted to the current setting to obtain that Pc > 2. Roughly 
speaking, this is as follows. Suppose that p^ < 2, so that there exists, 
(/)2-almost-surely, an unbounded cluster. As in Remark 6.1, for b = 
0, 1, there exists, 02"^l^ost"SU^6ly) ^ unique unbounded cluster. This 
implies that both the primal and dual processes at p = 2 contain 
unbounded clusters, a possibility that Zhang's construction shows to 
be contradictory. The argument so far uses no facts proved in the 
current paper, and it yields that 

(7.2) (/)°(0 ^ oo) = 0. 

We show next that Pc < 2, following the method developed for per- 
colation to be found in [22, 23]. Suppose that pc > 2. By the above du- 
ality, one may find a box of side- length n such that: the 02"P^obability 
of a crossing of this box is bounded away from uniformly in n. By 
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(7.1) and Theorem 6.2, this probabihty decays to zero in the manner 
of Cne""" as n — > oo, a contradiction. 

Wc show finally that M+(2) = by adapting a simple argument pre- 
sented by Werner in [37] for the classical Ising model on 1? . Certain 
geometrical details are omitted. Let 1^2 be the Ising state obtained from 
a realization of 0° by labelling each open cluster +1 with probability |, 
and otherwise —1. By (7.2) and a standard argument based on the cou- 
pling with the random- cluster measure 02 (see [24, Ex. 8.14]), is er- 
godic. The Ising state obtained similarly from the random- cluster 
measure 02) with the difference that any infinite cluster is invariably 
assigned spin 

We adopt the harmless convention that, for any spin-configuration a 
on Z X R, the subset labelled +1 is closed; the labelling is well-defined 
except at deaths, and we choose to label a death a with the spin -|-1 if 
and only if at least one of the intervals abutting a is labelled 

Let (T be a spin-configuration on Z x R. The binary relations 
are defined as follows. A 'path of Z x R is a self-avoiding path of 
that: traverses a finite number of line-segments of Z x R, and is 
permitted to connect them by passing between any two points of the 
form (m, t), (m±1, t). A path is called a (-l-)path (respectively, (— )path) 
if all its elements are labelled (respectively, —1). For x, y e Z x 

R, we write a; A y (respectively, x ^ y) if there exists a (-l-)path 
(respectively, (— )path) with endpoints x, y. Let (respectively, 
N~) be the number of unbounded + (respectively, — ) Ising clusters 

with connectivity relation A (respectively, <->). By the Burton-Keane 
argument, either 7r2(A'"+ = 1) = 1 or 7r2{N'^ = 0) = 1. The former 
entails also that 7i2{N~ = 1) = 1, and this is impossible by another use 
of Zhang's argument. Therefore, 

(7.3) 7r2(A^^ = 0) = L 

There is a standard argument for deducing 7r2 = ttJ from (7.3), of 
which the idea is roughly as follows. (See [4] or [23, Thm 5.33] for 
examples of similar arguments applied to the random-cluster model.) 
Let A„ = [— n, n]^, viewed as a subset of Z x R. The boundary (?A„ 
is defined in the usual way as the intersection of A„ with the subset 
R^\ (— n, ny of R^. By (7.3), for given m, and for £ > and sufficiently 

large n, the event Am,n = {^m+i dAnY satisfies Tr2{Ajn,n) > I — £■ 

Let Mn be the subset of A„ containing all points connected to 9A„ 
by (— )paths of A„. Thus M„ is a union of maximal intervals, and each 
endpoint of such an interval either lies in 5A„ (and is labelled — 1), 
or hes in A„ \ 9A„ (and is labelled -|-1). Let AM„ be the set of all 
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points {u,t) & Z X R of A„ \ satisfying: either (i) {u, t) ^ dA^ and 
{u,t) is an endpoint of a maximal interval of M„, or (ii) there exists 
e e {—1, +1} such that {u, t + e) e Mn- By the definition of M„, every 
point in AM„ is labelled +1. 

Let m < n, and let In be the set of all points in A„ reachable from 
along paths of A„ \ AM„. The random set /„ is given in terms 
of Mn, and therefore /„ is measurable on the spin configuration of its 
complement A„ \ /„. Given /„, the spin configuration on /„ is a space- 
time Ising model with + boundary conditions. By the FKG inequality, 
conditional on (and the event the conditional 7r2-measure on 

A^ is stochastically greater than tt^. By passing to a limit, we obtain 
that 7r2 > ■ Since 7i2 < T^t by elementary considerations of FKG 
type, we deduce that = vr^ as claimed. 

One way to conclude that M_|_(2) = is to use the random-cluster 
representation again. By (7.2) and the above, 

0^(0 ^ oo) = (j)l{0 ^ oo) = 0, 

whence M+(2) < 0^(0 ^ oo) = 0. □ 
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